Increasing and Decreasing Sequences in Fillings of Moon Polyominoes
نویسنده
چکیده
We present an adaptation of jeu de taquin and promotion for arbitrary fillings of moon polyominoes. Using this construction we show various symmetry properties of such fillings taking into account the lengths of longest increasing and decreasing chains. In particular, we prove a conjecture of Jakob Jonsson. We also relate our construction to the one recently employed by Christian Krattenthaler, thus generalising his results.
منابع مشابه
Increasing and Decreasing Sequences in Fillings of Moon Polyominoes
We present an adaptation of Jeu de Taquin for arbitrary fillings of moon polyominoes. Using this construction we show various symmetry properties of such fillings taking into account the lengths of longest increasing and decreasing chains. In particular, we prove a conjecture of Jakob Jonsson. We also relate our construction to the one recently employed by Christian Krattenthaler, thus generali...
متن کاملMaximal increasing sequences in fillings of almost-moon polyominoes
It was proved by Rubey that the number of fillings with zeros and ones of a given moon polyomino that do not contain a northeast chain of size k depends only on the set of columns of the polyomino, but not the shape of the polyomino. Rubey’s proof is an adaption of jeu de taquin and promotion for arbitrary fillings of moon polyominoes. In this paper we present a bijective proof for this result ...
متن کاملIncreasing and Decreasing Sequences of Length Two in 01-fillings of Moon Polyominoes
The main purpose of this paper is to put recent results of Klazar and Noy [10], Kasraoui and Zeng [9], and Chen, Wu and Yan [2], on the enumeration of 2-crossings and 2-nestings in matchings, set partitions and linked partitions in the larger context of enumeration of increasing and decreasing chains in fillings of arrangements of cells. Our work is motivated by the recent paper of Krattenthale...
متن کاملPositive and Negative Chains in Charged Moon Polyominoes
We associate with a moon polyominoes a charge function C :M→ {±1} such that every cell of the polyomino is either positive or negative. The charge function induces naturally a sign on the northeast and southeast chains of length 2 in 01-fillings of the moon polyomino. We prove that the joint distribution of the numbers of positive chains and negative chains is symmetric and independent of the c...
متن کاملMajor index for 01-fillings of moon polyominoes
We propose a major index statistic on 01-fillings of moon polyominoes which, when specialized to certain shapes, reduces to the major index for permutations and set partitions. We consider the set F(M, s;A) of all 01-fillings of a moon polyomino M with given column sum s whose empty rows are A, and prove that this major index has the same distribution as the number of north-east chains, which a...
متن کامل